A graph-theoretic description of scale-multiplicative semigroups of automorphisms

dynamic coloring of graph

در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...

The Maximum Number of Edges in a Strongly Multiplicative Graph

Computing automorphisms of semigroups

In this paper an algorithm is presented that can be used to calculate the automorphism group of a finite transformation semigroup. The general algorithm employs a special method to compute the automorphism group of a finite simple semigroup. As an application of the algorithm, all the automorphism groups of semigroup of order at most 7 and of the multiplicative semigroups of some group rings ar...

‏‎the description of verb phrase of dezfuli dialect‎‏

شهرستان دزفول در بخش شمالغربی خوزستان با مساحت 4700 کیلومتر مربع و جمعیت 380416 (1375 ) واقع شده است . دزفولیها به گویش دزفولی تکلم می کنند ، گویشی که جز دسته جنوبی زبانهای ایرانی است . در این پایان نامه نویسنده قصد دارد گروه فعلی گویش دزفولی را توصیف کند. همچنین به بحث در باره ریشه فعلی و ستاک های مختلف ، ساخت سببی ، فعل های منظم و نامنظم ، ویژگیهای فعل مانند زمان ، وجه و نمود می پردازد در فصل...

Automorphisms of partial endomorphism semigroups

In this paper we propose a general recipe for calculating the automorphism groups of semigroups consisting of partial endomorphisms of relational structures with a single m-ary relation for any m ∈ N over a finite set. We use this recipe to determine the automorphism groups of the following semigroups: the full transformation semigroup, the partial transformation semigroup, and the symmetric in...